2091. Removing Minimum and Maximum From Array - LeetCode Solution


two pointer array

Python Code:

class Solution:
    def minimumDeletions(self, nums: List[int]) -> int:
        max_index = 0
        min_index = 0
        max_element = -float("inf")
        min_element = float("inf")

        
        for i in range(len(nums)):
            if nums[i] > max_element:
                max_index = i
                max_element = nums[i]
            if nums[i] < min_element:
                min_index = i
                min_element = nums[i]
  
        ans1 = max(min_index, max_index) + 1
        ans2 = len(nums) - min(min_index, max_index)
        ans3 = min(min_index, max_index)+1 + (len(nums) - max(min_index, max_index))

        return min(ans1, ans2, ans3)
            
            


Comments

Submit
0 Comments
More Questions

1712C - Sort Zero
1028B - Unnatural Conditions
735B - Urbanization
746C - Tram
1278B - A and B
1353D - Constructing the Array
1269C - Long Beautiful Integer
1076A - Minimizing the String
913C - Party Lemonade
1313A - Fast Food Restaurant
681A - A Good Contest
1585F - Non-equal Neighbours
747A - Display Size
285A - Slightly Decreasing Permutations
515C - Drazil and Factorial
1151E - Number of Components
1151F - Sonya and Informatics
556A - Case of the Zeros and Ones
867A - Between the Offices
1569A - Balanced Substring
260A - Adding Digits
1698C - 3SUM Closure
1029B - Creating the Contest
1421A - XORwice
1029A - Many Equal Substrings
1675D - Vertical Paths
1271C - Shawarma Tent
805A - Fake NP
1163A - Eating Soup
787A - The Monster